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This note corrects Definition 6.3, Proposition 6.7, and Section 7, as specified below. 

Proposition 6.7 is false for the notion of squarefree game in Definition 6.3, i.e., 
the equivalent conditions in Proposition 6.2. Henceforth those equivalent condi- 
tions define weakly squarefree games. For example, the game on N 3 with rule set 
{(1, 0, 0), (0, 1, 0), (0, 0, 1), (1, 1, 0)} is weakly squarefree but its P-positions are easily 
shown not to satisfy Proposition 6.7. 

The intended notion of squarefree game is any game satisfying the conditions in 
the following, whose parts mirror Proposition 6.2 as closely as possible. 

Proposition 1. For a rule set T, the following are equivalent. 

1. For each 7 G T, and p,q G ~N d , ifp + q — ^ G ~N d then p — 7G N d or q — 7G N d . 

2. (There is no appropriate analogue of condition 2 in Proposition 6.2.) 

3. Each 7 G T has at most one positive entry, and that entry is at most 1. 
4- The positive part 7+ is a 0-1 vector with at most one 1, for all 7 G T. 

5. Each move decreases the number of heaps of exactly one size, and the amount 
of the decrease is 1. 

Proof. 1 =^ 3: Fix 7 = (71, ... , 7^) G V. First we show that the maximum entry of 7 
is at most 1. Let M = max{7i, . . . , 7^}, and let p = [4^] 1 where 1 is the vector with 
all entries equal to 1. Then the minimum of the entries of 2p — 7 is 1 for odd M and 
for even M, and hence 2p — 7 G N d . However, the minimum of the entries of p — 7 
is — M which is negative if M > 1. But p — 7 G N d by hypothesis, so M < 1. 
Next we show that at most one entry equals 1. Suppose that more than one entry 
is 1, say 7, = 7, = 1 where i 7^ j. For each k — 1, . . . , d, let be the k-th basis 
vector. Let p = 7 V — ej and set q = ej. Then p + q = j\fO so p + q — 7 G N d , but 
(P ~ l)j = -1 and (g - 7), = -1. 

3 1: Fix 7 G T. Then 7 has at least one entry 7^ = 1, and therefore exactly one, 
because the real cone R+T contains and is pointed. If p, q G N d with p+q— 7 G N d , 
then pi + qi > 1, whence at least one of pi and qi is > 1. Say Pi> 1. Then p — 7 G N d 
because 7-,- < for all j ^ i. 

3 <^ 4: This is straightforward. 

4 <^ 5: In the notation of Examples 2.1 and 2.5, condition 5 is the translation of 
condition 4 into the language of heaps. □ 
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Next we verify that Proposition 6.7 does indeed hold for the corrected notion of 
squarefree game. 

Proposition 2. If p E B, then p E P <^ p = 0. 

Proof. Observe that 6P; consequently, p = =>- p E "P. Therefore it remains only 
to prove the other direction, namely p E P =>- p = 0. This has two parts: p + q E V 
whenever p,q EV, and p + g E M whenever q E M . However, the second follows from 
the first, because q E M ^ q — ^ E V for some 7 E T, so adding the two P-positions 
p and q — 7 always yields another P-position p + q — 7, whence p + q E Af. 

To finish the proof, we show that p, gGP=^p + gGPby induction. Clearly 
p+q E P if p = q = 0. Therefore assume p, g EV with p y or q y 0, and inductively 
assume that p E P =>- p + g E P for all p -< p and p + g G P =>- p + q E V for all q -< q. 
Fix 7 G T such that p + q — 7 G N d . (Such a 7 exists by Proposition 1, because the 
tangent cone axiom implies the existence of a move whose only negative coordinate is 
— 1 and occurs where p + q is positive; but even if no such 7 existed we would already 
be done anyway, because then p + q E V by definition.) By Proposition 1, either 
p — 7 6 N d or g - 7G N d . Suppose p — 7 G N d . Then p — 7 G A/", so p - 7 - 7' G "P 
for some 7' G T. By our induction hypothesis, (p — 7 — 7') + q = (p + q — 7) — 7' G "P, 
so p + g — 7 G A/". If g — 7 G T, then a similar argument still yields p + g — 7 G Af. 
Since 7 was arbitrary, p + g G P. □ 

The proof of the algorithm in Section 7 is incorrect, although the existence of the 
algorithm is still true. We offer a simpler proof which obviates Section 7, and we also 
provide analysis of the complexity of the algorithm. 

Theorem 3. There is an algorithm for computing V for a squarefree game in normal 
play that runs in 0(2 d \T\) time and requires 0(2 d ) space. 

Proof. By Theorem 6.11 it suffices to compute P = P fl {0, l} d . Let the outcome of 
a position p G B be P if p is a P-position, and N otherwise. If we use true to encode 
P-positions and false to encode N-positions, then the outcome of a position p G B 
is the logical NOR of its legal options. Therefore, we can use a dynamic programming 
approach by recursively computing the outcomes of all the positions in {0, l} d while 
storing the results in memory so that the outcome of each position need only be 
computed once. Furthermore, if a legal option p' of p lies outside {0, l} d , then by 
Theorem 6.11 the outcome of p' is the same if we take its coordinates modulo 2. Since 
there are 2 d positions to compute and each position is computed exactly once, which 
requires looking at the NOR of at most |T| outcomes, the algorithm runs in 0(2 d |r|) 
time and requires 0(2 d ) space. □ 
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